

	IMPATURIREA HARTILOR
       ----------------------

	O harta dreptunghiulara avand L linii si C coloane poate fi impaturita in diferite moduri
(L si C sunt cel mult egale cu *, iar produsul LxC este mai mic sau egal cu 16).
	Patratele hartii sunt etichetate in ordinea liniilor cu literele A,B,C,...
	De la tastatura se citesc, de pe cate o linie, valorile L si C si un cuvant format din
primele LxC litere mari, intr-o ordine oarecare. Problema consta in a impaturi harta astfel incat
in final sa se obtina cuvantul citit, daca vom considera etichetele patratelelor hartii pliate in
ordine de sus in jos. Pentru testele propuse va exista intotdeauna solutie.

	O pliere are una din formeleL
- SnD: se pliaza harta de-a lungul celei de-a n-a verticale de pliere posibile, cu partea din stanga
peste cea din dreapta;
- DnS: la fel, dar cu dreapta peste stanga;
- JnS: se pliaza harta de-a lungul celei de-a n-a orizontale de pliere posibile cu partea de jos
peste cea de sus
- SnJ: la fel, dar cu partea de sus peste cea de jos.
	 Dupa fiecare pliere, noile orizontale si vertcale de pliere posibile sunt renumerotate
incepand cu 1.
	Solutia se va furniza pe ecran, cu tripletele separate intre ele printr-un blanc.

EXEMPLU:
3
4
HDLFEABIJKCG

A1D S1J J1S S1D D1S